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1.  INTRODUCTION 


This  report  defines  an  experimental  proqramminq  lanqiiaqe 
called  Joyce  which  is  intended  for  real-time  applications 
controlled  by  microcomputer  networks  without  common  storage. 
It  is  based  on  the  concurrent  proqramminq  concept 
distributed  processes  fll  which  unifies  the  monitor  and 
process  concepts  12,  31  and  provides  a  structured 

alternative  to  message  communication  in  networks. 

A  Joyce  program  consists  of  a  fixed  number  of  concurrent 
processes  that  are  started  initially  and  exist  forever.  Each 
process  can  access  its  own  variables  only.  There  are  no 
common  variables. 

A  process  can  call  procedures  defined  within  other 
processes.  These  procedures  are  executed  when  the  other 
processes  are  waiting  for  some  conditions  to  become  true. 
This  is  the  only  form  of  process  communication. 

Processes  are  synchronized  by  means  of  guarded  regions  14, 
51  . 

The  data  types  and  sequential  statements  in  Joyce  are 
borrowed  from  the  programming  language  Pascal  16].  The  data 
types  are  integers,  booleans,  characters,  arrays,  records, 
and  process  types.  Processes  and  procedures  can  be  nested 
arbitrarily  and  activated  recursively. 

In  a  microcomputer  network  without  common  storage  each 
processor  can  be  dedicated  to  the  execution  of  a  single 
process.  When  a  process  is  waiting  for  some  condition  to 
become  true  then  its  processor  is  also  waiting  until  a 
procedure  call  from  another  process  makes  this  condition 
true.  Parameter  passing  between  processes  can  be  implemented 
by  input/output  between  separate  stores.  It  is  possible  that 
such  a  network  will  require  a  restricted  subset  of  Joyce. 

The  present  version  of  the  language  is  implemented  on  a 
PDP  11  microcomputer.  The  language  includes  several 
machine-dependent  features  which  are  necessary  to  control 
peripherals  on  the  PDP  11.  Input/output  Is  controlled  by 
direct  manipulation  of  device  registers  without  the  use  of 
interrupts.  The  purpose  of  the  single-processor 
implementation  is  to  discover  the  algorithmic  advantages  and 
limitations  of  distributed  processes  in  concurrent  programs. 
Since  the  language  is  experimental  in  its  present  form  no 
attempt  has  been  made  to  distinguish  between  its  abstract 
and  machine-dependent  parts.  The  compiler  is  not  available 
for  distribution. 
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2 .  SYNTAX  NOTNTION 

The  pr  oq  r  .inm  i  no  Iflnqnnqe  ronsists  of  three  r  t  s  :  (11  o 

vocflhulary  of  worcis  and  speolal  characters,  called  symbols; 
(2)  syntactic  t ol es  that  define  sequences  of  symbols,  called 
sencences;  and  (1)  semantic  rules  that  define  the  meanlnq  of 
sencences. 

Sentences  can  be  combined  to  form  other  sentences.  A 
proqram  is  a  sentence  that  is  not  contained  in  any  other 
sentence . 

A  syntactic  entity  is  a  class  of  sencences  with  common 
properties  that  will  be  defined  toqether.  The  definition  of 
a  syntactic  entity  has  the  form 

I  S:  K 

where  S  is  the  name  of  the  entity  while  F,  is  a  syntactic 
expression  that  defines  the  class  of  sencences  that  S  stands 
for.  The  name  S  consists  of  one  or  more  words.  The  first 
word  beqins  with  an  upper  case  letter  followed  by  lower  case 
letters  only.  Any  followinq  words  consist  of  lower  case 
letters  only. 

A  syntax  expression  has  the  form 

TI  IT?#  ...  I  Tn 

which  stands  for  the  union  of  the  alternative  sencences 
defined  by  the  syntax  terms  Tl,  T7,  ...,  Tn . 

Each  syntax  term  has  the  form 

FI  F  2  ...  Fn 

which  stands  for  concatenation  of  the  sencences  defined  by 
the  syntax  factors  FI,  F?,  ...,  Fn. 

Each  syntax  factor  is  one  of  the  followinq: 

(1)  A  symbol  stands  for  Itself  (see  1.?). 

(2)  The  name  of  a  syntactic  entity  S  stands  for  the 
sencences  defined  by  S. 

(11  A  factor  (El  stand.*-  for  Empty  I  F  (where  F  is  a  syntax 
expression) . 

(4)  A  factor  (FI*  stands  for  Empty  I  F  #  FF  *  ... 

Occurrences  of  the  symbols  »,  f,  1,  •  in  sencences  are 
denoted  Number  siqn.  Left  bracket,  Rlqht  bracket.  Asterisk 
in  the  syntax  expressions. 

This  syntax  notation  is  a  variant  of  the  Backus-Naur  form 

r^i . 

Each  sencence  defined  by  a  syntactic  entity  is  constructed 
by  choosinq  one  of  the  terms  of  the  syntax  expression  and 
replaclnq  each  of  its  factors  by  one  of  the  symbols  (or 
sencences)  which  it  stands  for.  If  a  factor  includes  other 
expressions  or  refers  to  other  syntactic  entitles  by  name 
the  sencence  construction  must  be  done  recursively. 
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■?  .  VOrABULARY 


Each  sencence  in  the  lanquaqe  is  a  finite  sequence  of 
symbols  chosen  from  a  finite  vocabulary.  The  symbols  are 
character  sequences. 

3.1.  Character  set 

#  Character :  Graphic  I  New  line 

#  Graphic;  Letter  ♦  Diqit  ♦  Special  character  #  Space 

I  Letter -7  a#b#cld*elf#glhlj_#2*li*i'' 

mln#olp#gi£*sltlulvlwllxly#z 

#  Diqit  :Pil#2#  3#4|Sf6»'’#Rf9 

»  Special  character:  #-♦.!/# 

:  f  ;  #  <  i  =  I  ■>  i  Number  siqn  #  Left  bracket  I 

Riqht  bracket  #  Asterisk 

Characters  are  used  to  form  symbols  (see  3.2). 

The  character  set  may  be  arbitrarily  extended.  In 
particular,  the  letters  may  be  represented  in  both  upper 
case  and  lower  case  with  different  fonts  (roman,  italic,  or 
boldface).  These  different  representations  of  the  same 
letters  are  equivalent  when  the  letter  is  part  of  a  word 
symbol  (see  3.2)  or  a  name  (see  3.3). 

3.2.  Symbol s 

H  Symbol :  Special  symbol  I  Word  symbol  #  Name  »  Numeral  I 
Character  constant  #  Strinq  constant  #  Symbol  Comment 
I  Special  symbol  :+#-!/  #  =  #<>#<#<=#■>#>=* 

:'=  ■D~  I  )  f  .  #  ,  #  :  #  ;  #  ..  #  Le  f  t  bracket  # 

Riqht  bracket  I  Asterisk 

#  Word  symbol:  and  ♦  array  »  beg i n  I  const  I  create  # 

cycle  ♦  ^  S  el se~S  end  »  i f  I  not  I  of  tori' 
procedure  t  process  I  record  #  sk i p  #  space  t  start  # 
type  I  ^ 1  t  va r  I  when  t  while 

#  Comment :  Space  I  New  1 ine  t 

""Any  sequence  of  characters  without  quotes" 

A  symbol  denotes  a  primitive  concept  of  the  lanquaqe.  It 
is  either  a  special  symbol,  a  word  symbol,  a  name  (see  3.3), 
a  numeral  (see  A.l),  a  character  constant  (see  R.2),  or  a 
strinq  constant  (see  A. 31. 

The  special  symbols  and  the  word  symbols  have  fixed 
meanings.  In  this  report  the  word  symbols  are  shown  in 
italics  ( see  3.1). 

Any  symbol  followed  by  a  sequence  of  comments  stands  for 
the  symbol  itself.  Two  adiacent  word  symbols  or  names  must 
be  separated  by  at  least  one  comment. 
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3.3.  Names 

t  Name :  Letter  f  Letter  *  Digit  1* 

#  Standard  nam e :  boo i ean  i  char  i  fa  1 se  #  i n t ege r  t 

true  I  wr  ft e 

A  name  denotes  either  a  constant  (see  *1.4),  a  data  type 
(see  5.3),  a  record  field  (see  5.4),  a  variable  (see  8.1),  a 
procedure  (see  12),  a  parameter  (see  12.1),  or  a  process 
mod  ul e  ( see  13). 

In  this  report  names  are  shown  in  italics  when  they  occur 
in  syntax  expressions  and  in  roman  type  when  they  are  used 
in  examples  (see  3.1). 

The  standard  names  have  predefined  meanings.  The  meanings 
of  all  other  names  must  be  defined  by  declarations  (see 
4.1). 

The  word  symbols  (see  3.2)  cannot  be  used  as  names. 

Ex ampl  es  : 
char 
i 

prod  uce  r 
getl 

4.  BLOCKS 

#  Block :  r  Declaration  1*  Body 

#  Body :  beg i n  Statement  list  end 

A  program  consists  of  entities  called  blocks.  Each  block 
consists  of  declarations  (see  4.1)  that  define  named 
entities  and  a  body  that  defines  operations  on  these 
entities  by  means  of  a  statement  list  (see  4.2). 

Blocks  may  contain  other  blocks.  If  a  block  contains 
another  block,  the  blocks  are  said  to  be  nested  and  the 
latter  is  called  an  inner  block  of  the  former, 

A  program  (see  14)  is  a  block  that  is  not  contained  in  any 
other  block.  The  inner  blocks  of  a  program  are  parts  of 
procedures  (see  12)  and  process  modules  (see  13). 

The  process  of  following  the  text  of  a  block  and 
performing  the  operations  defined  by  the  body  is  called  the 
execution  of  the  block.  The  person  or  device  that  performs 
the  execution  is  called  a  processor. 

The  execution  of  a  block  creates  the  entities  defined  by 
the  declarations  and  executes  the  body.  The  execution  of  the 
body  ends  within  a  finite  time  (unless  it  fails  or  cycles). 

The  execution  fails  if  the  processor  detects  a  meaningless 
operation.  The  execution  cycles  if  it  continues  forever. 
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Tho  ontitii's  .1  o.- .1 1  n.i  within  ,1  l^’o.-k  i  pp'* .» r  .i.-j  n  i  n  wht'n 
thn  ox  I'Ciit  i  nn  of  t  (10  Monk  on.1s  nr  fniir.. 

Fx  .tn  p!  o  : 

const  mi.^n!<iht  «  14  4.'  "minu'os" 

v.^  t  uo  :  i  n  *■  o>i  o r 

boo  i  n  c*  ui' :  =  >  t  imo  ♦  niiniitosi  mo.i  mi.ini.tht; 

wihon  t  ino  ’  duo  do  skip  ond 

onc^ 

4.1.  r  o  c  1  t  ."t  t  i  o  n  s 

I  Poe !  .1 1  .t  t  i  on :  const  Const  ^rnt  list  »  *^T*'  * 

v.ir  V.iri.’Mo  1  is*-  #  Procoduro  •  Procoss  modulo 

Po 1  !  .1 1  i  o  n  s  inttoiluco  n.'tmos  (  soo  ■>.■<'  to  donoto  const.^nts 

(  soo  .  4  1  ,  d.tt.i  typos  (soo  '^.^1,  fiol.is  (soo  s  .  .j  \  ,  v.iii.ib'os 

>  soo  .  1  '  ,  pr  oc  od  ur  o  s  (soo  1  ?  '  ,  p,=i  r  .^m  o  t  o  r  s  (soo  1  T  .  1  1  ,  nr 

procoss  modulos  (soo  l^l  . 

With  t  ho  oxcoption  of  tho  st.ind.srd  nflmos  (soo  '  ,  .'11 

n.imos  must  bo  introdu.'od  by  docl  ,=>rnt  i  ons  hofnro  thoy  r  o 
usod  in  tho  prnqt.'m  tox''.  Tho  st.'ndor.i  n.'nos  .t  r  o  considorod 
to  bo  pi  Oil  oc  1  r  od  ,it  tho  bo.iinninq  of  .n  proqr.im. 

Th.1t  p,i  r  t  of  tho  proqr.in  toxt  in  wih  i .' ti  .1  n.imo  .'.in  bo  usod 
with  .1  sin.ilo  mo.min.i  is  c.illo.l  t!io  scopo  of  .1  n.imo.  Tho 
n.imo  is  s.iid  to  bo  v.il  i.l  within  its  scopo.  Tho  s.’opo 
■tonor.illy  oxtonds  from  tho  d  oc  1  .1  r  .1 1  i  on  of  tho  n.imo  to  tho 

ond  of  tho  block  in  whi.'h  tho  d  oc  1  .1 1  .1 1  i  on  .ippo.irs.  This 

block  is  known  .is  tho  oriain  of  tho  n.imo. 

nimo  is  s.ii.l  ti  bo  I0c.1l  to  its  orioin  .in. I  .tlob.il  to  tho 

innor  IMocks  th.it  ,1  r  o  cont.iino.i  in  its  scopo.  Tho  I0c.1l  .md 

.tlob.ll  n.imos  th.it  ,i  r  o  v.il  id  within  .1  block  must  .ill  bo 

ilifforont.  n.imo  .-.m,  howovor,  bo  docl.irod  with  difforont 

mo.inin.ts  in  blocks  th.it  .i  r  o  not  nostod. 

Tho  .tonor.il  scopo  riilos  .iro  modifiod  in  throo  c.isos: 

(11  A  fiold  n.imo  of  ,1  rocord  typo  is  v.il  id  within  tho 
scopo  of  tho  roc.iri  typo,  but  only  when  it  is  uso.'t  to  solocr 
field  v.iri.ib'os.  Tho  fiold  n.imos  of  .1  rocotd  typo  must  .ill 

bo  difforont.  Tho  n.imos  c.in  bo  todool.irod  outsido  tho  rocord 
t  ypo  ( BOO  S . 4  )  . 


(’1  A  proco.futo  nimo,  which  is  loc.il  to  .1  procoss  modulo, 
is  ,1 1  so  v.il  i.l  wi'hin  tho  scope  of  tho  procoss  modulo,  but 
only  when  it  is  uso,'  in  procoss  .'.ills  (soo  11.'’!. 


(1)  Tho  scope  of  .1  v.iri.iblo  or 
include  procos.s  modulos  th.it  .iro 
(soo  1^1. 


procoduro  n.imo 
innor  I-.  1  oc ks  of 


li  o  o  s  not 
its  o  r i q i n 
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Examp'  es  : 

c-onsf  mi>lni(iht  ■  l<14i'  "niniites" 

t^'£p  iilentifi»>t  »  a  I  t  a_^  1..!?  oj. 

vai  this:  I'har;  full:  boolean 

procedure  sirjnal  begin  s:«  s  +  1  end 

process  sour ce( sue c:  sink! 

var  next:  char 

begin 

wh  f  l_e  t  rue  do  pr od uc e ( nex t ' ;  sure. put  (nextl  end 
entT 


4.2.  Statement  lists 


I  Statement  li^:  Statement  '  ;  Statement  1* 

A  statement  list  denotes  execution  of  a  sequence  of 
statements  (see  11'. 

The  execution  of  a  statement  list  causes  the  statements  to 
be  executed  one  at  a  time  in  the  order  written. 


Fx  am  pi  es  : 

consume! this' 
free:*  f a  1 se ;  r  :  *  1 


S.  TYPES 

A  program  defines  operations  to  be  performed  on  data 
values  which  are  either  simple  or  structured.  A  simple  value 
can  only  be  operated  upon  as  a  whole.  A  structured  value 
consists  of  a  finite  sequence  of  other  values,  called 
subvalues;  it  can  either  be  operated  upon  as  a  whole  or 
subvalue  by  subvalue. 

Data  values  are  grouped  into  classes,  called  types,  which 
are  either  simple  or  structured. 

A  simple  type  determines  a  set  of  simple  values.  The 
simple  types  Integer,  boolean,  and  character  are  predefined 
standard  types  (see  S.l'.  Other  simple  types  known  as 
process  types  are  ilefined  by  declarations  of  process  modules 
(see  A . p 1  . 

A  structured  type  determines  a  set  of  structured  values. 
The  structured  types  are  known  as  record  types  (see  A, 4'  and 
array  types  (see  .  k )  .  They  are  defined  by  means  of  type 
declarations  in  terms  of  the  (previous' y  defined'  types  of 
their  subval ues . 


I 


‘'.I.  typt's 

Kvi^ty  .'onsr.mf,  v.iti.ih'.p  nr  >>xptt'ssinn  is  of  nno  .'n.l  only 
ont'  t  ypio  .  Tho  typps  pf  p  rm  i  ne  tfip  fvifslblp  v-^'iips  wh  i  'h 
t  hpsp  pntitips  m.iy  ossuinp  ifurinq  pro-ir-'m  pxpoution. 

Kvpry  o  pp  r  1  o  r  pxpprts  oppr’nds  of  f  i  x  p.i  '^ypps  fln.'i 
ilplivprs  1  tpsu!  t  of  .1  f  i  x  p<i  typo. 

Thp  fypps  .'.in  bp  •’ptptminp.f  from  the  prnor.im  tpxt  withouf 
px  pcut  i  nil  it. 

b  .  \  .  b  r  .1  nd .1 1  d  t  ^’pp  s 

Thp  ptp.ipfinpd  typps  .1  r  p  .'.il'.p.f  st.ind.ird  types.  A  st.ind.itd 
type  determines  .1  finite,  ordered  set  of  simple  v.ilues. 

.  i  .  1  .  In  t  pq  e  t  s 

Th('  st.invf.ir.'  type  inteqer  is  .fenoted  by  the  stqndiird  none 
intev|pt.  The  inteqer  v.ilqes  .ire  .1  finite  set  of  suoi'essi\’e 
whole  numbers  in  the  r.mqe  -  I  2 ''n  P  .  .  1  p A .  Non-neq.it  i  ve 
inteqer  v.ilues  .ire  .fenoted  by  derimfll  or  00t.1l  niimer.ils  (see 
A .  1)  .  Neq.itive  inteqer  v.ilues  .ire  denoted  by  octal  numerals 
or  .ire  computed  by  applyinq  the  siqn  inversion  operator  -  to 
operands  with  p.isitive  inteqer  values  (see  t' 1  . 

A .  1 .  2  .  Pvio  1  pan  s 

The  standar.f  type  bov-vlean  is  denote.!  by  the  standard  name 
boolean.  The  boolean  values  are  the  truth  values  denoted  by 
the  stanfar.f  names  false  anvf  true  (where  false  <  true'  . 

‘'.1.1.  Characters 

The  standard  type  character  is  denoted  by  the  standard 
name  character.  The  chara.'ter  values  are  the  ASCII 
char.iv'ters  denote.!  by  character  constants  (see  ‘'.2'.  The 
or.ferinq  of  charav-ter  values  is  determined  by  their  ordinal 
val  UPS  (see  '1.21. 

‘'.2.  Process  types 

.A  pr  ocess  type  is  denoted  by  the  ( previously  declared' 
n.ine  of  .i  proc'ess  moifule  (see  I'l  .  The  v.ilues  of  .1  process 
type  are  callevd  process  references. 

The  creation  of  a  process  of  type  P  assiqns  a  process 
reference  to  a  variable  of  type  P.  The  process  reference 
serves  to  identify  the  process  (see  1  I . d 1  . 


...  iii'itKmmi'AiiW 


S."?.  Type  rl  ec  1  n  r  t:  1  ons 
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S.3.  Type  dec  1  a  t^a  t  i  qns 

H  Type  list:  Type  declaration  f  ;  Type  declaration  1 
#  I’^pe  decT a r a t  ion:  Record  type  I  Array  type 

A  type  declaration  defines  a  new  structured  type  which  is 
either  a  record  type  (see  5.4)  or  an  array  type  (see  5.5). 


5.4.  Record  types 


Record  type:  Type 
Field  list :  Field 
Field  declar n 
Type  name:  Name 
F 1 e 1 d_name :  Name 
Field  type:  Type 


name  =  record 
declaration  f 
:  Field  name  : 


name 


Field  list  end 
;  Field  declaration 
Field  type 


1  * 


A  record  type  Introduces  a  name,  called  a  type  name,  to 
denote  a  set  of  structured  values,  called  record  values. 
Each  record  value  consists  of  a  finite  sequence  of  subvalues 
known  as  fields.  Each  field  is  of  some  (previously  defined) 
type  . 

The  record  type  includes  a  field  list  consisting  of  a 
sequence  of  field  declarations.  Each  field  declaration 
introduces  a  name  to  denote  the  field.  The  field  type  is 
given  by  a  type  name. 

A  record  value  contains  one  field  for  each  field  name  of 
the  record  type.  The  set  of  record  values  consists  of  all 
the  possible  combinations  of  the  possible  field  values. 

Record  values  are  computed  by  means  of  assignments  to 
record  variables  or  field  variables  (see  ft. 4). 

A  record  type  cannot  be  used  as  a  field  type  of  itself. 

Ex  am  pi  es  : 

date  =  record 

day:  integer;  month:  integer;  year:  integer 
end 


attributes  =  record 

protected:  boolean; 
address;  integer 
end 

datafile  =  record  id:  identifier;  attr:  attributes  end 


5  .  “S.  Array  t  ypes 


q 


5  L*" ypoa 

*  Array  t^pe:  Type  name  =  array  Ranqe  of  Element  type 
»  Element  type :  Type  name 

An  array  type  introduces  a  type  name  to  denote  a  set  of 
structured  values,  called  array  values.  Each  array  value 
consists  of  a  finite  sequence  of  subvalues  known  as 
elements.  The  elements  are  of  the  same  (previously  defined) 
type  . 

An  element  is  qiven  by  its  position  in  the  array  value. 
The  positions  are  denoted  by  the  successive  values  in  a 
ranqe  (see  7).  The  position  of  an  element  is  called  its 
index  value.  The  element  type  is  qiven  by  another  type  name. 

An  array  value  contains  one  element  for  each  value  in  the 
index  ranqe.  The  set  of  array  values  consists  of  all  the 
possible  combinations  of  of  the  possible  element  values. 

Array  values  are  computed  by  means  of  assiqnments  to  array 
variables  or  indexed  variables  (see  R.5). 

An  array  type  cannot  be  used  as  an  element  type  of  itself. 

Exampl  es : 

row  =  array  of  inteqer 

matrix  =  array  1..1M  of  row 
cataloq  =  a  r  ray  o^  datafile 

5.5.1.  String  type  s 

An  array  type  with  n  elements  of  type  character  is  called 
a  string  type  of  length  ri  .  The  length  must  be  even. 

The  string  values  are  denoted  by  string  constants  (see 
6.3). 

Ex  ampl  e : 

identifier  =  array  1..12  o_f  char 
6.  CONSTANTS 

0  Constant:  Numeral  I  Character  constant  # 

String  constant  I  Constant  name 

A  constant  denotes  a  fixed  value  of  a  fixed  type.  It  is 
either  a  numeral  (see  6.]),  a  character  constant  (see  6.2), 
a  string  constant  (see  6.3),  or  the  name  of  a  (previously 
defined)  constant  (see  6.4). 
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h .  t  .  Niim ri  .1 1  r. 


1  i' 


.  1  .  N  iimo  r  1  s 

I  N iimo t  <■»  1  :  mimorfll  I  Ort.^1  numoi  .'^l 

I  n r  r  Tm 1  n iiin r>  t  .t  1  :  P i  t  f  r  P  i  O  '  t  1  * 

I  firtfll  Number  siiin  (''i*  i  1  iliijlt  r  Or  t  .i  1  Jiiill  1* 

I  f)  c't VT  f  g]>  :  I  \  »  ?  «  A  »  •!  »  •>  I  f'  *  ’ 

A  niimprnl  Is  f»ith<>r  ilorlmfll  or  ortfll.  A  ilroitn.^1  luimoirtl 
ilonotos  1%  non- noq  t  1 V  p  vloolmnl  v'oliio.  An  oor.^l  niimotfll 
iloni  tps  .in  oi't.il  v.iliip.  Niimor.ils  .i  r  o  of  f  ypo  Infoijri  (.son 
.  1  .  n  .ind  bflvp  t  ho  i  r  ronvpnf  1  onfll  mp.mlno.  Tbn  oot.il 
ntimor.ils  in  thp  r.inqo  1 1'  ..  Ii'"'?"?"’"’  ootrospoivl  to  t  tin 

(iorim.il  vmIiips  P  to  Tho  ort.il  niimpi.il  s  in  t  tip  t. 111(70 

IIPPPPP  ..  Iltttt"’  rorrospond  to  tlio  (1p('im.il  v.iliios 

to  - 1  . 

Fx  .impl  PS : 

P 

014 

1 1  ■’  M  4  ? 

fi  .  ?  .  C  h  ,1 1  .1  r  t  o  t  r  o  n  s  t  .1  n  t  s 

I  Ch.n.irtPt  c'onst.int:  '  rtiflr.i('tpr  symbol  ' 

#  Cli<ir.irtPt  symbol:  Clr.iptiir  I  P  Niimot  .il 

A  rb.ir.irtPT  ronst.int  donotos  .1  v.il  up  of  t  ypp  v'b.it.irtot 
(  spp  ''.1,71.  A  ('ti.irsrtoi  ronst.int  'r'  dpnotos  t  lio  (' ti.i  t  .i(' t  p  i 
with  t  tip  (ir.iphlr  symbol  r  (spp  7.11.  A  ('li.it  .i('t  or  ronst.int 
'  Pn'  donotps  tho  rhflt.irtor  with  tho  0rdin.1l  v.il  up  n  (spp 
0  .  ?)  . 

Fx  .impl  PS : 

'  b' 

I  ->  I 

i 

(  ( 

'PIP' 

fi.l.  Pttituj  ronst.ints 

I  St  r  i  ng^  rorst  snt  :  '  ClisrsrtPi  strino  ' 

i  ^nrsrtor  string:  Chsrsrtor  symbol  I  Ch.ir.irtpr  s^nnbol  1* 

A  strinq  ronstsnt  with  n  ('ti.irsrtPt  s^Tsb.'!  s  donotPS  .1  v.il  up 
of  .1  sttinq  t  ypp  of  Ipnqth  n  (spp  s  .  1  .  1  1  .  If  tho  1  oivi  t  li  of  .1 
rhsrsrtpi  strinq  s  is  odd  ttio  strlnq  is  rppl.irod  by  sPP  (spp 
f'.  71  . 


Fx  nmpl  p  : 

'  synt  .IX  or  t  orP  1  P  ' 


j. 


t- .  '1 .  Toil  r.  t  .>ti  I  .li'i- 1  .It  .1 1  i  oils 


1  1 


<i  . ‘1  .  r on t  .1  ti  t  i? IT  I  .1 1  .1 1  i  oil r. 

I  C on s t  ,T n t  list  : 

ronnt.mf  .f  o.- 1  .t  t  .i  l  i  on  (  ;  ('onst.mt  ,1  oo  1  .t  t  .i  f  i  o  n  1* 

I  Const  .int  it  I'o  1  .1 1  .1 1  ion:  Const, int  n.imo  '  C.mst.int 

•  f'onst.^nt  n.imo:  N.imo 

A  oonst.^nf  li  oo  1  o  t  ,i  t  i  on  introiinoos  ,i  n.’imf',  o.Tllod  .i 
I'onsf.int  n.imo,  to  (ii'tioto  .i  oonst  .int  .  Tin*  typo  of  t  lio 
oonst.int  n.imo  is  t  ho  t  ypi'  of  t  lio  oonst.int  . 

A  ronj'.f.int  liool, ti.it  ion  o.innot  iiso  its  own  oon.st.tnt  n.tmo  ,is 
.1  I'onst  .1  n  t  . 

Tiio  I'onsf.int  n.tmos  t.il  so  .tnii  t  t  no  .no  sl.tiiii.irii  n.tnios  fli.tf 
(ionofo  t  lio  V’ .linos  of  typo  hoolo.in  (  soo  S.l.pi. 

Ky  .101  pi  o  s  : 

lon.itti  '■  '' 1  ;  nl  •»  '  f  1  l' '  ;  It  “  n! 
oi  I  ot  '  '  on.i  of  I  i  1  o  .  ' 

■  .  KANilKC- 

II  H.itujo:  I.owoi  boun.i  ..  Itppot  I'oun.l 

•  I.OWOI  hoiiini  :  i'onst. int 

•  llppoi  hound;  Const. int 

A  t.iiiiio  iloiiiito.s  .1  t  i  n  i  t  I'  sot  ot  simplo  v.tlnos  I  i  om  .i  lowi'i 
hoiind  to  .111  nppo  I  bonnd  ,  both  inoliutod.  Thi*  boniiils  .i  t  o 

<lonoto<l  by  ('oust. lilts  ot  I  tio  s.imo  st.ind.ii.i  typo  (soo  tit.  Tho 

typo  ot  tho  I.1IV10  is  tho  typo  of  its  bounds. 

IviiVTos  .1 1  o  iiso.t  to  dot  ini'  tho  iiidox  v.iliios  ot  .iii.iy  typos 

(  soo  .  A  1  . 

Kx  ,tmpl  I’s  : 

1  .  .  1  d  d 

f  .1 1  so  .  .  t  I  no 


8.  VAHl  API.F.:'' 

A  v.iii.itilo  is  .111  oiitity  lli.it  m.iy  I'oiunio  .my  ot  tin'  v.ilnos 
of  ,1  (  pi  ov  i  o  ii.s  1  y  ili'liiiodl  typo.  Tho  o.iliio  of  .i  v.n  i.iblo  ni.iy 

bi'  iisoil  in  oxptossions  (soo  't  1  ,ind  ni.iy  bi'  oh.inood  by  mi'.nis 
of  iss  l.inmont  s  (  soi'  11..''.  ■■ 

V.iri.iblos  ot  simplo  .ind  st  i  no  t  ni  od  typos  (soo  1  .no 
o.illod  simplo  .iiiit  stinotuiod  o.ni.iblos,  i  ospoi' t  i  \' ol  y  .  A 
strnotnrod  v.n  i.iblo  oon.sist.s  of  .i  sot  of  othoi  v.n  i.iblos 
known  .is  siibv.n  i.itilos.  It  oont.iins  .i  snt'v.n  i.iblo  fot  o.ioh 
siibv.ilno  ot  its  typo.  A  v.n  i.ibli'  th.it  is  not  .i  snbv.n  i.iblo 
ot  .itiy  olhoi  v.n  i.iblo  is  o.illod  .i  wholo  v.n  i.iblo. 


f’.l.  v.it  i.tl'l  f’ 


1  .^1  t  1  OIIK 


1 


A  pi  I'l'i'?;';!' 1  ii'i-oi.'s  I  hi'  v.iliii'*;  of  t  hi’  v’.it  l.ihli'r.  hy  mr.ms 
of  .1  ilt’vii'i’  i'.-’ Ill'll  .1  I.'ii'. 

t'  .  \  .  V  I  i  .1  h  1  r  i1 «'  i'  1  .T  I  .■<  I  I  o  n  s 
I  V.1I  t  .ihl  »'  list: 

V.iti.il'li’  «'.•  1  .11  .1 1  i  ii  n  ’  ;  V’.iii.ibli'  it  ri' 1  .1 1  .1 1  i  1-1 II  1* 

I  V.1I  i.il'li'  il  i'i‘ 1  .1 1  ,1 1  1  on  :  V.i  I  l.il'lr  n.imi’  :  TYpo  n.mm 
I  V.iiI.iMr  n.iini':  N.imi' 

A  v.iii.iblf'  il  I’l- 1  ,1 1  .1 1  I  o  n  1  n  t  I  lilt  111' n  s  .i  n.imo,  i-.illpil  .i 
v’.il  t.ibli’  ii.inir,  to  itriiotr  .i  wholn  v  ,i  i  l.iblr  of  t  ho  typo  oivon 
by  t  hr  t  ypr  n  ,im  r  . 

(■'thi’i  \•.lt  i.iblrs  known  .is  p.i  i  im  rt  r  i  s  .i  i  r  I  n  t  i  oit  uooi^  by 
p.i  I  .im  rt  r  I  lists  (  srr  1  .  1  '  . 

Ky  .im  pi  r  s  : 

m.iyno:  Introri  ;  ok:  bool  r  .in;  ■•  :  I'h.ii 
il  .1 1  .1  :  m  .1 1  I  i  X  ;  it  I  I  I'l- 1  o  I  y  :  o  .i  I  .i  1  o.i 
now:  it.it  r;  n.imr:  lirntiliri 

t*  .  .  V  .1 1  i  .lb  1  r  sr  1  i'i  - 1  i  on 

I  V.iii.ibli':  Wtiolr  \'.ii  l.iblr  i  Typr  ti.mslri  1  I 
Silbv.li  i.iblr  t  Typr  li.insiri  1 
I  S  iibiM  I  i  .1  b  1  r  :  Firlit  v.iii.il'lr  I  Iintryoit  v.iii.it’tr 

A  v.ii  i.iblr  itrnotrs  I'ithri  .i  who  1  r  v.ii  l.iblr  (srr  ft.  t| 
siil'v.ii  1  .lb  1  r  .  Thr  1  .i  t  t  r  i  is  rlthri  .i  t  i  r  1  it  v.iii.it'lr  (srr  ft  .  .1  ' 
oi  on  initrxr.t  v.iii.it'lr  (srr  ft  .  |  _ 

Thr  rxi’i'iil  ion  of  .i  v.ii  i.il'lr  i1rnot.it  ion  I'.ivisrs  thr 
ptoi'i'ssoi  to  loi-.itr  thr  v  ,i  i  i.il'lr  in  thr  stoir.  This  pioorss 
is  i- oil  I'll  v.iii.it'lr  srlrotion. 

Whrn  .1  V.II  i.iblr  h.is  t'rrn  srlrotrit  its  v.iliir  I'.in  t'r 
irtiirvril  (srr  ft.''  oi  v'h.iniH'it  (srr  11.  ,'1.  Thr  v.iii.it'lr  I'.m 
o  1  so  t'r  I'oiin.t  (srr  1  .  1  '  to  o  p.ii.imrtri  .tin  i  no  thr  rxriiition 

of  o  pi  ooril  III  r  .'.ill  (srr  11.''. 

V.iii.it'lr  srlr.- til'll  is  fiiittiri  rxploiiirit  in  srotioiis  8 .  ' , 
ft.-l,  Ollit  ft.''. 

8  .  t  .  Wh o  1  r  v  .1 1  i  .1 1'  1  r  s 

I  Whi'tr  1. 11  i.iblr-  V.ii  i.it'lr  noiiir 

A  wholr  v.iii.it'lr  is  o  (pirvioiisly  .t  ro  1  o  i  r.t '  vot  i.il'lr  oi 
p.i  r  oiTi  r  t  r  I  (srr  1  .  1  '  .  It  is  ilrnotrii  t'y  o  v.ii  i.il'lr  n.imr.  Thr 

typr  of  .1  wtiolr  v.iii.it'lr  is  .livrii  by  its  .i  ro  1  o  i  .i  t  i  o  n  . 

Thr  srlrot  ion  of  o  wtiolr  v.n  i.it'lr  olw.iys  riiit.s. 
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K  y  .im  j'l  I' : 
rii’  w 

i  t  <'('  t  o  t  y 

8  .  ‘1  .  K  i «'  1  (1  \'  .1 1  1  1'  1  ('  s 

I  K  i  o  1 I  i  .1  b  1  I’ :  Ib’i-oi.l  v,iii,ibli>  .  Fii-l.’  n.inic 

I  V  .•<  t  1  .ibl  I' :  V.i  I  i.iblr 

A  v.fti.Tblt'  of  o  ii't'oi.*  I  Vr<’  (  si’o  i  r-  oollcl  o  lOi'i-'ii’ 

votioblo.  If  ooiitoins  o  r'oiln’ o  t  i  ob  1  o  oo  t  i  iv.  ('>•>  ii.f  i  no  to  oo.-b 

f  i  o  K1  of  its  looiMit  ooliio.  Th<'  siil'O  o  i  i  .il’ 1  <'S  oio  Kiic^wii  os 

t  i  o  1  i1  V o  I  i  ol>  1  I' s  . 

A  fiolii  votiol'lo  i  itonoti'.t  by  o  looot.'  ooiiot'li'  (olliiwist 
o  (iol.t  nomo.  Ttio  typo  i-<  t  o  I  i  o '  ,i  votiot-'lo  is  t  lio 

OvU  t  osp.iii.i  i  no  fiolii  t  ^■p''  oivon  I'y  t  ho  tooot.i  typo. 

A  fiolii  votioblo  is  o.i'li'otoii  in  two  stops: 

(  1  1  Tho  1  ooo  t  li  V  o  I  i  ob  1  o  is  so  1  I'o  t  oil  . 

(?1  Thi'  fiolii  vot  ioblo  oo  i  i  ospo  tiii  i  no  to  tho  fiolii  nonii'  is 

solootoi'  within  tin'  ii’ooiii  voi  ioblo. 

Thi'  soloi'tion  of  tho  tioKi  voiiol'lo  t'liii;:  if  t  h<'  solootion 
of  t  tio  ti'ooiii  vot  iol'lo  oniis. 

Fx  ompl  I'S  : 
now .  li  o y 

li  i  I  oo  t  o  1  y  1  o  1  .  o  t  t  t  .  Oiiii  i  oss 

8  . .  Itiiioxoii  votiot'los 

I  Iriiioxi'ii  votiofilo;  Ai  ioy  \-oi  ioblo 

(.oft  litookot  Tniioy  oxptossion  Iliol't  t>iookot 
I  A  t  I  o  y  V  o  I  i  o  b  1 1' :  Vo  i  i  o  I'  1  <' 
i  1  tii^ox  oxpios.sion:  Fxpti'ssion 

A  vot  iol'lo  of  on  ot  i  oy  t  ypo  (  soc'  '  is  ool  1  Oil  on  oi  t  oy 

vot  iofilo.  It  oontoins  o  snl'vot  iot’lo  oo  i  t  o  spo  ivi  i  no  to  oooh 
('lomont  of  its  oitoy  volnt'.  Tho  snb\-ot  iol'li's  oio  known  os 
t  itii ox  oii  vot  i  of'  1  o s  . 

An  iniioxoii  vot  iobli'  is  lionotoii  by  on  ottoy  vot  ioblo 
followoii  by  on  iiviox  oxpti’ssion.  Th<'  i  nil  ox  I'xpti'ssion  is  on 
oxptos.sion  (.SOI'  'f  1  of  f  ho  somo  typo  o.s  tho  inPox  lonoo  ot 
tho  ottoy  typo.  Thi'  t  yps'  ot  on  iniioxoii  votioblo  is  tho 
ol omont  t  ypo  of  tho  ot  t  oy  t  ypo . 

Atf  iniioxoii  vot  ioblo  is  solootoii  i  ti  t  ht  oo  st  oj's  : 

(11  Tho  ottoy  votioblo  is  solootoii. 

(’1  Tho  itiiiox  oxptossioif  is  ovoliiotoi'  to  obtoiti  on  i  iiii  ox 
V  o  1  no  . 

(11  Tho  iniioxoii  vot  ioblo  oo  t  t  o  spo  tiii  i  no  to  tho  ittiiox  volno 
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is  sel«'rrpi1  within  thp  flrr.^y  v'.^ri.ihle. 

The  selection  of  .in  in.lexed  v.iri.ihle  ends  if  the  seleotion 
of  the  .irriiy  v.iti.ihle  .md  t  tie  index  expression  both  end  wi  tVi 
fln  index  v.il  iie  within  the  index  r-inpe.  The  seleotion  f  ,i  i  1  s 
if  the  index  v.iliie  is  outside  the  index  r.inqe. 

Fx  .im  pi  es  : 

n.ime  f  i  +  i  1 

d  .1 1  .1  f  i  1  f  i  1 

d  i  r  eo  to  r  y ' ol  . i d  f  i  1 

P  .  f" .  Type  trflnsfets 

*  transfer:  :  Type  n.ime 

A  vari.ible  v  of  .i  type  T1  can  be  made  compatible  with  an 
operand  (see  ‘A)  of  another  type  T?  by  iisinq  the  notation 
v:  T?,  where  T?  is  a  type  name. 

The  types  T1  and  T?  must  be  representeii  by  the  same  number 
of  store  loc.1t  ions. 

A  type  transfer  always  ends. 

Fx  am  pi  e  : 

c  ;  i  n  t  eq  et 

P."".  Variable  tetrieval 
I  Var^^ble  value:  Variable 

The  use  of  a  variable  within  an  expression  (see  1  denotes 
the  value  of  the  variable. 

Durinq  the  evaluation  of  the  expression  the  variable  is 
first  selected  and  then  a  copy  of  its  value  is  obtained. 
This  process  is  called  variable  retrieval. 

The  retrieval  ends  if  the  select  ioti  ends. 

«.  EXPRF.SblONf; 

i  Fxrtession:  Simple  Expression 

T  Relational  operator  Simple  expression  1 
I  Simple  expression:  Unary  operator  Term  # 

Simple  expression  Addinq  operator  Term 
I  Term:  f  Term  Multiplyinq  operator  1  Factor 
t  F  .a  c  t  o  r  :  Simple  factor  1  Type  transfer  1 
I  ^I^mpl  e  factor:  Simple  operand  i  (  Expression  1 

An  expression  denotes  a  rule  for  computinq  a  value  of  a 
fixed  type.  An  expressihn  consists  of  subexpressions  known 
as  operands  and  operations  denoted  by  opierators.  Parentheses 
may  be  used  to  explicitly  define  the  order  in  which  the 
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pt  U' n  s  .lit'  f  \  f,' III  f,'  .  rtu’  t  vi't'  t  .111  t'v  I'l  t"'. t  t' n  is 

t  tif  (  vv't'  V' !  \  t  .1  i  lit"  . 

Tilt'  f  \  t'v- lit  1  11  t' t  .in  t'\ pt  f  S'l  l n  1  •;  kn.'wn  .i -i  l  t  ■;  fv  .-i  1  ii.i  t  i  .'ii  . 


I  v'pt'l.uui:  till  pit'  t' \  pt  t": 1 1' n  <  I'l' t  m  » 

F.i>'t>'i  I  ;'-tmplt'  t.ii-t.'i  i  :''tmplt'  I'pt'i.m.i 
♦  I'implt'  V' j't' 1  .■>  iiii  :  i\'iist.iiit  •  \',i  1  l.il'lt' 


.^n  .'pt'i.MiJ  .'t'lii'tt'S  .1  v.iliit'  t  .1  f  1  v  t'.t  I  \pt' . 
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t  I  1  t'W  1  lltl  . 


#  I'pt'iitv't:  Kt' 1  .1 1  1 1' n.i  1  t'pt'i.itt'i  I  At','  i  lltl  t'pt'iit,'!  * 
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#  Uiiiiy  t'pt'iilt'i  ;  I  iit't  »  \',i’ 

I  .At’t'iiiti  t'^'t'iitt'i  -If  »  t'l 

#  Mu  1  I  1  pi  y  1  11,1  pt'  i  .1 1  i  :  'A  ■!  t  t'  i  1  s  k  I  i  n,','  •  in,' 


•  k  I  I  rit','  •  111,' 
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St't' t  l  t'li  1 . 
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.  1  .  Ty  po  i'  om  p.i  t  i  b  n  i  t  y 


Kx.implos  of  simplo  footots: 

...  oil  t  ho  oxomp!  os  ibovo  .  .  . 

I  ho  I  o  ■  i'  ' 

Uxomplos  of  fo.-tots: 

...  ill  t  ho  ox.implos  obovo  ... 

:  inf  o>i  ot 

Fx  om  p  1  o  s  lit  forms: 

...  .ill  f  ho  ox.impl  os  .itiovo  .  .  . 
not  fill  1 

(timo  ^  miniiti's'  moi''  miilniv^ht 

Fx.impl  os  of  simplo  oxptossions: 

...  .ill  tho  oxompl  os  obovo  .  .  . 

X  -  y  *  r 

Fx.impl  os  of  oxpt  ossions: 

...  .ill  tfio  ox.implos  .ibovi'  ... 
c  s  X 

‘1.1. _ Typo  oompo  t  1  b  i  1  1 1  y 

^n  o}>'i.ifion  I'.m  only  bo  porfotmoil  on  two  opor.inds  if 
fhoir  il.it.i  typos  .i  r  o  oomp.it  iblo,  th.it  is  if  ono  of  tho 
following  oonilitlons  is  s.itisfioil: 

(11  Both  typos  h.ivo  tho  s,imo  st.itiil.itil  n<imo  or  .ire  ilofinod 

by  tho  s.imo  typo  il  oo  1  .ir  .i  t  i  on  (  soo  1 1  or  process 

moii  111  e  (  soo  ^  .  Tl  . 

(.’1  Both  typos  .1 1  o  strinoi  typos  of  tho  s.imo  lenilth  (soo 

“i .  “i.  1  1  . 

‘I  .  r  .  Typo  tt.insfets 
I  Typo  tr.insfot  :  :  Typo  n.imo 

An  ofx’t.inii  x  of  .i  typo  T1  o.m  be  m.iilo  oomp.it  ible  with  .in 

opor.in.i  of  .mothei  typo  T."'  by  uslnq  tho  not.ition  x:  T."', 

who  to  T.'  is  ,1  typo  n.imo. 

Tho  typos  T1  inii  T.'  must  bo  teptosontoil  by  the  s.imo  number 
of  stole  1  oo  .1 1  i  o  n  s  . 

A  typo  tr.insfot  .I’wiys  on.is. 

If  X  ilonotos  .1  v.iluo  ot  t  ypo  inteoor  .mil  y  ilenotos  .i  v.ilue 
of  .iny  s  f  .1  till  .1 1  li  typo  T  then  x  •  y:into.iet  if  .mil  only  if  y  = 
x:T.  Tlio  V. linos  .if  x  .I'.i  y  .i  t  o  .-.illoil  oo  t  r  o  sjm  nil  i  nq  v.ilues. 
Tho  v.iluo  of  X  is  il«-o  o.illo.i  tho  ot.iin.il  v.ilue  of  y. 

For  .iny  into.iot  v  .luo  x  wo  h.ivo  x:intoqor  »  x.  The  boole.in 
V, linos  h.ivi'  tho  ot.lin.ll  v.iliios  f.ilso:  inteqor  =*  fi  .mil 

true:  into.iot  ’  1.  Tho  .it.'otinq  of  tho  oh.it. lotors  in  tho 

ABC  1 1  oh.it.iotot  sot  lototminos  t  ho  i  t  or.lin.il  v.ilues  in  tho 
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range  0 . . 127. 

The  type  transfer  of  a  value  x  from  one  standard  hype  T1 
to  another  standard  type  T2  satisfies  the  relation  x:T?  = 
X : i nteq  er : T2. 

The  type  transfer  of  a  value  x  from  a  non-standard  type  T1 
to  another  type  T2  yields  a  value  of  type  T2  with  the  same 
storage  representation  as  the  value  x. 

10.  OPERATORS 


Each  operator  applies  to  operands  of  a  fixed  type  and 
delivers  a  result  of  a  fixed  type.  The  type  of  an  operator 
is  the  type  of  its  result. 

When  the  same  operator  symbol  applies  to  operands  of 
different  types  the  symbol  stands  for  several  different 
operations  determined  by  the  operand  types. 

10.1.  Relational  operators 


The  relational  operators  denote  the  following  relations 


=  equal 

<>  not  equal 
<  less 

<=  not  greater 
>  greater 

>=  not  less 


These  operators  generally  apply  to  operands  of  any  type  as 
defined  in  the  following.  They  yield  a  result  of  type 
boolean  ( see  5.1.2)  . 

10.1.1.  Standard  operands 

The  relational  operators  apply  to  operands  of  the  same 
standard  type  (see  5.1).  These  operators  have  their 
conventional  meaning  for  operands  of  type  integer  (see 
5.1.1):  they  yield  the  value  true  if  the  operand  values 
satisfy  the  relations,  and  the  value  fal se  if  they  do  not. 
If  X  and  y  are  operands  of  another  standard  type  T  then  x  = 
y  means  x:integer  =  y:integer,  and  similarly  for  the  other 
relations  (see  9.2). 

10.1.2.  Process  operands 

The  operators  =,  <>  apply  to  operands  x  and  y  of  the  same 
process  type  P  (see  5.2).  The  relation  x  =  y  is  true  if  x 
and  y  are  references  to  the  same  process,  and  false 
otherwise.  The  relation  x  <>  y  means  not  (x  =  y) . 


IP!. 2.  Inteqer  operators 


1  P 


1  {! .  1  .  3  "ecord  operands 

The  operators  =,  <'>  apply  to  variables  x  and  y  of  the  same 
type  T  =  record  fl:  Tl;  f2:  T?;  f n :  Tn  end .  The 

relation  x  =  y  means  (x.fl  =  y.fll  and  (x.f2  =  y.f?)  ...  and 
(x.fn  =  y.fn) ,  where  fl,  f2,  ....  fn  denote  the  fields  o? 
the  record  type.  The  relation  x  <>  y  means  not  (x  =  yl  . 

10.1.4.  Array  operands 

The  operators  =,  < '>  apply  to  operands  x  and  y  of  the  same 
array  type  T  =  array  il..in  of  Te .  The  relation  x  =  y  means 
(xfill  =  y  f  i  1 1 ')  a  rid  (xri21  ~yfi2l)  ...  and  (xMnl  =  ylinl) 
where  il,  i2,  .  .  Tn  denote  the  successive  index  values  of 

the  array  type.  The  relation  x  <^i>  y  means  not  (x  =  yl  . 

10.2.  Integer  operators 

The  inteqer  operators  apply  to  operands  of  type  inteqer 
and  yield  a  result  of  type  inteqer  (see  S.1.1): 

+  addition 

subtraction  (or  siqn  inversion! 

*  mul ti pi ication 
/  division 
mod  mod ul us 

These  operators  have  their  conventional  meaninq.  When  the 
symbol  -  is  used  as  a  unary  operator  it  denotes  siqn 
inversion . 

If  the  result  of  one  of  these  operators  is  outside  the 
range  of  integers  the  execution  fails. 

The  operators 


not  n eq a t i o n 
or  conjunction 
and  d i s j  unc t ion 

also  apply  to  inteqer  operands.  The  operations  are  performed 
on  all  bits  in  the  storage  representation  of  the  inteqer 
values  (see  10.3).  The  resulting  bits  are  then  considered  to 
be  an  integer  result. 

The  unary  operator  va 1  applies  to  an  inteqer  operand  x  and 
yields  the  inteqer  value  of  the  device  location  with  the 
address  x.  The  value  of  x  must  be  even  in  the  range  !tl»i0000 
..  #17777fi,  otherwise  the  execution  fails. 
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IJ)  .J1  .  Boolean  operators 

The  boolean  operators  apply  to  operands  x  and  y  of  type 
boolean  and  yield  a  result  of  type  boolean  (see  S.l.?): 

not  negation 
o  r  conjunction 
and  d isj  unction 

The  results  are  defined  as  follows: 

not  false  =  true  not  true  =  false 

X  false  =  X  x  or  true  =  true 

X  and  false  =  false  x  and  true  =  x 

11.  STATEME NTS 

#  Statement :  Simple  statement  #  Structured  statement 
»  Simple  statement:  Skip  statement  #  Assignment  # 

Procedure  call  #  Create  statement  #  Start  statement 

#  Structured  statement:  If  statement  #  While  statement  # 

When  statement  #  Cycle  statement 

A  statement  denotes  one  or  more  operations  and  is  either 
simple  or  structured.  A  simple  statement  denotes  an 
elementary  operation  and  is  either  a  skip  (see  11.1),  an 
assignment  (see  11.2),  a  procedure  call  (see  11.91,  a  create 
statement  (see  11.4),  or  a  start  statement  (see  11.5). 

A  structured  statement  consists  of  other  statements, 
called  substatements.  It  determines  (at  least  partially)  the 
order  in  which  the  substatements  are  to  be  executed.  The 
structured  statements  are  called  if  statements  (see  11.7), 
while  statements  (see  11.8),  when  statements  (see  11.9),  and 
cycle  statements  (see  11.10). 

11.1.  Skip  statements 

#  Skip  statement :  skip 

The  symbol  skip  denotes  the  empty  operation.  The  execution 
of  a  skip  statement  has  no  effect  and  always  ends. 

11.2.  Assignments 

#  Assignment :  Variable  :=  Expression 

An  assignment  denotes  assignment  of  a  value  given  by  an 
expression  (see  9)  to  a  variable  (see  9.2).  The  variable  and 
the  expression  must  be  compatible  (see  9.1). 


I 

[' 


11. T.  Proredurp  c.’l's  ?0 


An  ss  iq  niTipn  t-  is  pxpcutpd  in  thrpp  stpps: 

(1)  The  variable  is  selecred. 

(2)  The  expression  is  evalLiated  ro  obtain  a  value. 

(1)  The  value  is  assiqned  to  the  variable. 

An  assignment  to  a  structured  variable  assigns  a  value  to 
all  of  its  subvariables.  An  assignment  to  a  subvariable  of  a 
structured  variable  assigns  a  value  to  the  given  subvariab^e 
without  changing  the  rest  of  the  subvar i abl es . 

Ex  am  pi es : 

X  :  =  X  -  y 

now.month : =  11 

d  i  r  ec  to  r  y  r  cl  .  i  d  :  =  'spascaltext  ' 

11.1.  Procedure  calls 

I  Procedure  call:  Local  call  »  Process  call 
i  Process  call:  Process  variable  .  Local  call 

#  Process  variable :  Va  r i a  b  1  e 

#  Loca 1  call:  Procedure  name  1  (  Argument  1  ist  )  1 

#  Procedure  name:  Name 

#  Argument  list:  Argument  r  ,  Argument  1* 

it  A  rqument :  Value  argument  #  Variable  argument 
»  Value  argument:  Expression 
I  Variable  argument:  Variable 

A  procedure  call  denotes  execution  of  the  block  given  by  a 
procedure  name  (see  12).  It  is  either  a  local  call  or  a 
process  call. 

A  local  call  is  used  by  a  process  (see  12)  to  execute  a 
procedure  that  operates  on  the  variables  of  the  process.  The 
procedure  must  be  declared  within  the  innermost  process 
module  that  contains  the  call. 

A  process  call  is  used  by  a  process  to  execute  a  procedure 
that  operates  on  the  variables  of  another  process.  The  other 
process  is  given  by  the  value  of  a  process  variable  of  some 
type  P  (see  5.2).  The  procedure  must  be  declared  within  the 
process  module  P. 

The  argument  list  denotes  values  and  variables  that  may  be 
operated  upon  by  the  procedure  block.  The  argument  list  must 
contain  one  argument  for  each  parameter  name  in  the 
parameter  list  of  the  procedure  (see  12.1).  The  order  in 
which  the  arguments  and  the  parameter  names  are  written  in 
the  argument  list  and  the  parameter  list  defines  a  one  to 
one  correspondence  between  the  arguments  and  the  parameters. 

Each  argument  is  either  a  value  argument  or  a  variable 
argument . 


11.4.  Create*  statements 


?1 


A  value  arqument  corresponds  to  a  value  parameter.  It  must 
be  an  expression  (see  P)  that  is  compatible  with  the 
cor r espond i nq  parameter.  An  arqument  correspond inq  to  a 
value  parameter  of  a  strinq  type  (see  S.S.l)  may,  however, 
be  a  strinq  constant  of  any  lenqth. 

A  variable  arqument  corresponds  to  a  variable  parameter. 
It  must  be  a  variable  (see  ^.2)  of  the  same  type  as  the 
CO r r espond i nq  parameter. 

The  parameter  types  are  qiven  by  the  parameter  list  of  the 
pr  oc  ed  ur  e  . 

The  execution  of  a  local  call  takes  place  in  two  steps: 

(1)  The  arquments  are  evaluated  one  at  a  time  in  the  order 
written.  A  value  arqument  is  evaluated  by  evaluatinq  the 
qiven  expression  to  obtain  a  value  which  is  then  asslqned  to 
the  correspond inq  parameter,  A  variable  arqument  is 
evaluated  by  selectinq  the  qiven  variable  and  bindinq  (see 
12.1)  the  correspond inq  parameter  to  it. 

(2)  The  procedure  block  is  executed. 

The  execution  of  a  process  call  is  delayed  until  it  can  be 
performed  as  an  indivisible  operation  (see  13).  It  then 
proceeds  as  a  local  call. 

The  execution  of  a  procedure  call  ends  when  the  execution 
of  the  procedure  block  ends. 

The  execution  of  a  process  call  fails  if  the  qiven  process 
has  not  been  created  (see  11.4). 

Ex  am  pi es : 
finish 
r  ead ( x  ,  y ) 
t  i  mer . wa i t ( 1 5 1 
cha  in'’ll.put(Aril  1 

11.4.  Create  statements 

»  Create  statement : 

create  Process  variable  r  ,  Process  Variable  1* 

A  create  statement  denotes  the  creation  of  one  or  more 
processes  (see  13)  and  the  assiqnment  of  references  to  these 
processes  to  a  list  of  process  variables. 

The  execution  of  a  create  statement  creates  the  processes 
in  the  order  in  which  the  variables  are  written.  If  a 
variable  v  is  of  a  process  type  P  then  the  operation 
create  v  will  create  a  process  of  type  P  and  assign  a 
reference  to  that  process  to  the  variable  v. 

The  operation  create  v,  v,  . . .v  (where  v  occurs  n  times) 
creates  n  processes  of  type  P  and  assigns  a  reference  to  the 
n ’ th  process  to  v . 
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Kx  .in\  pi  <’f: : 

rti>.U<>  ('onsumc'r  ,  prodiiriM 

i- 1  I'.it  i>  t  i  fiq  [  i  I 

I  1  .  S .  ;u  .1 1  t  st.it  I'm  I'n  t  s 
I  St  .It  t  St  .It  omcnt  : 

st.trt  Pt  oi'fs.s  st.irt  (  ,  Pt  oi'css  st.irt  1* 

H  Ptin'i'ss  st.^tt:  Pt  n('«>ss  v.ii  i.thlo  f  (  Antiimi'nt  I  ist  >  1 

A  st.irt  s  t  .1 1  I'm  iMi  t  (t  I’fio  t «’ s  t  hi'  st.irt  ins  of  ono  or  mot  o 
pt  0('»-:;;:i's  sivon  hy  t  ho  v.il  nos  of  .i  I  i.st  of  prnooss 

V  .1  r  i  .1  li  I  o  s  . 

F.ioh  .irqnmont  1  ist  lionotos  v.il  iio.s  th.if  m.iy  ho  opor.ifod 
npon  hy  .i  s  I  nit  1  o  proros.s.  Tho  rnlo.s  of  t  ho  .irqnmont  1  ist  ,iro 
t  ho  s.imo  .IS  thoso  dofinoil  for  ptoooiinro  o.il  1  .s  (  soo  11.11. 

Tlio  oxoontion  of  .1  st.irt  stdtomont  st.irts  t  lio  proi'ossos  in 
tho  otilor  in  wliiolt  t  tio  proooss  v.iri.ililos  .iro  wr  i  t  t  on  .  Fni'li 
proooss  is  st.iitoii  in  two  stops: 

(1)  Tho  .irqnmont  s  .iro  ov.iln.ifoil  ono  ,1 1  .i  fimo  in  tho  o.'dor 
writton  .ind  thoir  v.ilnos  .iro  .issiqnod  to  tho  oo  r  r  ospo  nd  i  nq 
p  t  o  r  o  s  s  p.i  r  .1  m  o  t  o  t  s  . 

(?)  Tho  oxoontion  of  .1  proooss  q  ivon  liy  t  tio  v.il  no  of  .i 
pt  oooss  v.iri.ihlo  hoqins. 

Whon  .1  proooss.  h.is  boon  st.irtod  liy  .mothor  prooos.s  tho  two 
ptooos.,sos  oontinno  to  opor.it  o  s  i  m  n  1  t  .i  noo  ns  1  y  . 

A  proooss.  must  ho  oro.itod  (soo  1  1  . -1 1  hoforo  it  is  :;t.irtod, 
■ind  o.in  only  ho  st.irtod  onoo.  Othorwiso  t  tio  st.irt  opor.ition 
f.i  its. 


Px  .imjil  os. : 

st.irt  oon.snmi'r  ,  prodnoot  (  oonr.nmor  1 

St  .1  r  t  i  i  nq  r  i  1  ( t  i  nq  f  i  -  11,  r  i  nq  M  t  111 

I  1  .  <i .  I'ond  it  i  o  n.i  1  st.it  omon  t  s 

•  Condition.ll  st.itomont  list: 

Cond  i  t  i  o  n.i  1  stdtomont  f  o  1  so  Condition.il  st.itomont  1* 

II  Condition.il  st.itomont:  Kxpro.ssion  do  St.itomont  1  ist 

A  oondit  ion.ll  st.itomont  1  ist  donotos  t  tio  oxocnt  ion  of  ono 
of  sovor.ll  rond  i  I  ion.il  st.itomont  s  (or  nono  of  ttioml  . 

F.irh  ('ondltlon.il  st.itomont  ronsists  of  .in  oxprossion  (soo 
0 )  of  typo  bool  0.111  .ind  .i  stdtomont  list  (soo  il.?l. 

Till'  oxi'('nt  ion  of  .i  oond  i  t  i  on.i  1  st.itomont  1  Ist  ov.iln.itos 

tho  oxprossions  ono  .it  .i  timo  in  ttio  ordor  writton  until  ono 

of  t  tiom  yiolds  tho  v.il  no  trno  or  nntil  .ill  of  t  tiom  yit'ld  tho 

v.ilno  f.ilso.  If  t  tio  v.ilno  trno  is  olit.ilnod  from  .in 
oxpt('ssion  t  tion  t  tio  st.itomont  1  ist  tti.it  follows.  t  tio 
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f'xprossion  is  ox  pc  iit  od ;  oMicrwiso,  none  of  tho  statement 
1 ists  are  executed.  In  the  former  case,  one  of  the 
conditional  statements  is  said  to  be  executed,  while  in  the 
latter  case  all  of  them  are  said  to  be  skipped.  This  ends 
tile  execution  of  the  conditional  statement  list. 

Fx  am  pi  es  : 

c  <  '>  em  do  r  ead  (  cl 

free  do  f r ee : = f a  1 se ;  r:=  1  else 
r  '>  n  do  r  :  =  r  +  1 

op  =  1  do  create  else 
op  =  7  do  delete  else 
op  =  1  do  rename 

If  statements 

I  If  statement:  if  Conditional  statement  1 ist  end 

An  if  statement  denotes  a  s 1 nq 1 e  execution  of  a 
conditional  statement  list  (see  11.61. 

The  execution  of  an  if  statement  executes  the  conditional 
statement  list  once. 

Fxampl  es : 

if  eof  do  formfeed;  eof:=false  end 

i f  o p  =  1  do  create 
else  op  =  7  do  delete 
f^l^e  op  =  I  do  rename  end 

11.8.  While  statements 

it  While  statement:  while  Conditional  statement  list  end 

A  while  statement  denotes  one  or  more  executions  of  a 
conditional  statement  list  (see  11.61. 

The  execution  of  a  while  statement  executes  the 
conditional  statement  list  rep»'atedly  until  all  the 
conditional  statemetits  are  skipped. 

If  the  conditional  statements  continue  to  be  executed 
forever  tlie  execution  cycles. 

Fx  ampl  es : 

while  c  <'>  cm  do  read  (cl  end 

while  X  ">  y  do  x:*  x  -  y 
else  y  ^  x  lio  y:=  y  -  x  end 
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1  1  . ‘t .  Whon  s  t  ,■<  f  <'mi''ti  t  r. 

•  Whi'n  R  t  .■»  t  ('men t  :  whon  ('oni1itioii.il  Rt.itomont  1  i  st  I'lii’ 

A  whon  R t  ,1 1  om on t  ilonotoR  ihk'  or  mot  o  oxoonf  ions 
i'onJ  i  t  i  iin.i  1  st  .i  t  I'mon  t  list  (  roo  1  1  .  a  i  . 

Tht'  oxoi'ut  ion  (if  ,i  whon  Rt.itomont  I'xiR'iitoR  t  tio  ('oiii' i  t  i 
Rt.iti'nii'nt  list  M'pt'.T  1 0(1  1  y  until  ono  of  its  (-onditi 
RtotomontR  hos  boi>n  I'xoontoil. 

As  1  otiit  ,is  t  ho  ('iind  i  t  i  on.i  1  st.Tti'monts  .i  r  ('  skipj-nnl  tin' 
Rtott'mi'nt  is  so  id  to  bo  bloi'kod;  othorwiso  it  is  soil'  t 
f  ('  .1  s  i  fi  1  . 

Whon  .1  [It  oi'oss  (  R('o  1  11  ottompts  to  I'XO'-nto  bio 

st.itomt'nt  it  ('.in  only  boronif'  fo.isibio  if  ,inc>thot  pi  ooi'S 
.1  pot  iphot  ol  (li'vioo  I'h.inqoR  t  ho  voi  i.’tbl  os  of  t  hi'  it 
ptoc'oss  by  ,1  pi  oc'oss  (-.'1  1  ot  by  .on  input  output  opot.i 
( soo  11.1). 

Tf  t  ho  whon  stotomont  oontinuoR  to  bo  bloi-kod 
ox  oi- ut  i  o n  (-yo  1  os  . 

Fx  ,-impl  OR  : 

whon  t  ♦  w  -  0  do  w:=  1  oni^ 

whon  ftoo  do  f t oo  :  - f o 1 Ro ;  t  :=  1 
olso  t  d  do  I  :=  t  t  1  ond 

1  1  .  1  .  ('  yc  1  o  RtotomontR 

I  Cyclo  stotomont  ;  I'yi'lo  ('(i  nd  i  t  i  o  no  1  stotomont  1  i  st  ond 

A  oyolo  stotomont  donotos  t  lio  lofiootod  oxooiit  ion  foi 
of  o  oonditionol  stotomont  list  (soo  11. hi. 

Tho  oxocutiion  of  o  I'yolo  stotomont  oxoi'utos 
i'onditionol  stotomont  1  i  st  forovot  . 

As  1  onrj  os  tho  c'onditionol  stotomonts  oio  skippoil 
cyolo  stotomont  is  soid  to  bo  bloi'ko,!;  othoiwiso  it  is 
to  bo  f  o o s  i  b  1  o  (  ROO  1  1  .  (1 1  . 

Fx  ompl  OR  : 

cyolo  full  do  ('onsumo  f  t  h  i  si  ;  fult:=  fo  1  so  ond 
oyolo  hot  o  =  ?  do  tionsmit 

olso  (hoto  =  .’’1  on<i  (tost  i  d  1  I’o  loi'oiv’o  ond 
Id.  PUCK’ FPU  II FM 

it  Ptc'coduto:  ptoooi'uio  Ptoi'oduto  nomo 

r  (  Pot.imotot  1  1  Rt  1  1  Ptoooduto  blook 

»  Ptoi'oduto  nomo:  Nomo 
»  Pioi'odiito  I'lot'k:  Ploi'k 
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A  procedure  introflucps  a  name,  railed  a  proredure  name,  to 
denote  a  parameter  list  (see  l?.l)  and  a  blork  (see  41  whirh 
is  known  as  a  procedure  block. 

The  execution  of  a  procedure  is  caused  by  a  procedure  call 
(see  11.1).  Tt  creates  the  entities  defined  by  the  parameter 
list  and  executes  the  block. 

A  procedure  may  call  itself  recursively. 

Ex  am  pi  e  : 

procedure  wa i t ( minutes :  inteqer) 
const  mFcfniqht  =  1440  "minutes” 
va r  due:  inteqer 

beg i n  due:=  (time  +  minutes)  mod  midniqht; 

when  time  =  due  skip  end 
en3~~ 

12.1.  Parameters 
I  Parameter  list: 

Pa  r  amet  e  r~  (Tec  1  ar  at  i  on  i  ;  Parameter  declaration  1* 

I  Parameter  declaration: 

Value  param^er  F  Variable  parameter 

#  Value  parameter:  Variable  declaration 

#  Va r i abl e  parameter:  var  Variable  declaration 

A  parameter  declaration  introduces  a  variable  (see  P.l) 
which  is  called  a  value  parameter  or  a  variable  parameter. 

A  value  parameter  is  a  variable  that  is  assigned  the  value 
of  an  argument  (see  11.?)  before  the  procedure  block  is 

executed . 

A  variable  parameter  denotes  a  variable  argument  (see 
11.3)  which  is  selected  before  the  procedure  block  is 

executed.  During  the  execution  of  the  procedure  block  all 
operations  performed  on  the  variable  stand  for  the  same 
operations  performed  on  the  variable  argument.  The  variable 
parameter  is  said  to  be  bound  to  the  variable  argument 
during  the  given  execution  of  the  procedure  block. 

Ex  am  pi  es  : 

m in  ut  es :  i n teg  er 

va r  val ue  :  char 

pred:  node;  succ:  node 

1^  .  ^.  L o^a  1  V a r  i  a bl  e s 

The  scope  of  the  names  declared  within  a  procedure  extends 
from  their  declarations  to  the  end  of  the  procedure  block. 
The  names  are  therefore  said  to  be  local  to  the  procedure 
( see  4.1). 


St  andfiril  proi'edures 


K.ich  execution  of  .=<  procedure  block  creotes  a  fresh 
instance  of  the  parameters  and  local  variables.  This  is 
known  as  a  procedure  instance.  When  the  execution  of  the 
procedure  block  beqins  the  values  of  the  parameters  are 
determined  by  the  arquments  of  a  procedure  call.  The  initial 
values  of  the  local  variables  are  undefined  and  must  be 
defined  by  assiqnments  (see  11.?)  before  they  are  used 
within  the  procedure  block. 

When  the  execution  of  the  procedure  block  ends  the 
procedure  instance  disappears  and  the  execution  of  the 
callinq  process  (see  1?)  continues  with  the  statement  that 
follows  the  procedure  call  in  the  proqram  text. 

1 ? . 1 .  Standard  procedures 

The  followinq  procedure  is  considered  to  he  predeclared  at 
the  beqinninq  of  each  process  module: 

procec^ure  wr  i  t  e  (  add  r  ess  :  inteqer;  value:  inteqerl 

When  this  procedure  is  called  it  assiqns  an  inteqer  value 
to  a  device  location  with  a  qiven  address.  The  address  must 
be  an  even  inteqer  in  the  octal  ranqe  il601'(t(i  ..  #l'’7'’Tr;. 

otherwise,  the  execution  fails. 

1  ■< .  PROCESSES 

f  Process  module: 

process  Process  name  r  (  Parameter  list  1  1 

Space  reservation  Process  block 
I  Process  name :  Name 

#  Process  block:  Block 

#  ^ace  reservation:  space  Constant 

A  process  module  introduces  a  name,  called  a  process  name, 
to  denote  a  parameter  list  (see  l?.ll  and  a  block  (see  41 
which  is  known  as  a  process  block. 

The  parameter  list  must  only  .-ontain  value  parameters  of 
simple  types  (see  Si. 

The  local  variables  and  procedures  declared  within  a 
process  module  are  called  communication  variables  and 
communication  procedures. 

The  body  of  the  process  block  is  called  the  initial 
statement  of  the  process  block.  The  initial  statement  and 
the  bodies  of  the  communication  procedures  are  known  as  the 
main  statements  of  the  process  block. 

A  process  block  can  be  executed  simultaneously  by  several 
processors  as  1  onq  as  they  operate  on  different  instances  of 
the  communication  variables. 


13.  Processes 


71 


Each  execution  of  a  process  block  is  called  a  process  and 
the  variable  instances  on  which  the  process  operates  are 
called  its  context. 

The  execution  of  a  create  statement  (see  11.4)  creates  a 
process  with  a  empty  context. 

The  execution  of  a  start  statement  (see  11.5)  adds  a  fresh 
instance  of  the  communication  variables  to  the  context  and 
initializes  the  parameter  values.  It  then  begins  the 
execution  of  a  process  block. 

A  process  can  operate  on  its  own  communication  variables 
by  means  of  local  calls  of  procedures  declared  within  the 
process  module.  When  a  process  begins  the  execution  of  a 
local  call  a  fresh  instance  of  the  procedure  variables  is 
added  to  its  context,  and  when  the  execution  of  the 
procedure  ends  these  variables  are  removed  from  its  context. 

A  process  can  operate  on  the  communication  variables  of 
another  process  by  means  of  process  calls  on  communication 
procedures  declared  within  the  process  module  of  the  other 
process.  When  a  process  begins  the  execution  of  a  process 
cal]  the  (already  existing)  Instances  of  the  given 
communication  variables  are  added  to  the  context  of  the 
process.  The  execution  of  the  procedure  then  proceeds  as  a 
local  call.  When  the  execution  of  the  procedure  ends  (and 
its  local  variables  have  been  removed  from  the  context)  the 
communication  variables  are  also  removed  from  the  context. 

The  above  defines  the  dynamic  change  of  the  context  of  a 
process.  When  a  process  refers  to  a  whole  variable  by  its 
name,  this  selects  the  most  recent  instance  of  that  variable 
in  the  current  context  of  the  process. 

All  operations  on  the  variables  of  a  process  are 
indivisible  in  the  sense  that  they  are  performed  one  at  a 
time  as  explained  below: 

An  Indivisible  operation  begins  when  a  process  begins  the 
execution  of  a  main  statement  (or  a  feasible  when  or  cycle 
statement)  . 

An  indivisible  operation  ends  when  a  process  ends  the 
execution  of  a  main  statement  (or  reaches  a  blocked  when  or 
cycle  statement). 

If  several  processes  attempt  to  operate  on  the  same 
variable  instances  during  the  same  Interval  of  time  the 
indivisible  operations  on  these  variables  will  be  performed 
one  at  a  time  in  unspecified  order. 

The  first  indivisible  operation  on  the  variables  of  a 
process  begins  when  the  process  is  started. 

When  this  initial  operation  ends  the  original  process  may 
perform  another  indivisible  operation  (if  it  is  now 
feasible),  or  another  process  may  either  begin  a  process 
call  or  continue  one  by  performing  an  indivisible  operation 
that  has  become  feasible  within  a  commun ica t i on  procedure. 


1  Pr  111' t'sst' n 


?P 


This  i  r\  t  o  t  1  i  nil  of  imiivisihlr  op<'t  .it  i  ons  on  tho 
v'.ii  i.ibios  of  .1  proooss  oontiniios  foipvot  .  Tf  the  proopss 
I  e.ichps  t  iu'  <'n>i  of  t  h«'  process  bl  oi'k  other  processes  c.in 
still  continue  to  opei.ite  on  tire  commiin  f  c,it  i  on  v.iriob'es  by 
me.ms  of  proi'ess  c,il  Is. 

A  process  moiiiile  m.iy  cre.ite  and  st.irf  inst.inces  of  itself 
r  eciir  sivel  y  . 

A  process  module  that  is  cont, lined  within  another  process 
module  cannot  refer  to  the  variables  and  procedures  that  are 
declared  on  the  outer  module  (see  -1 .  1  1  , 

The  compiler  determines  the  storage  space  required  for 
e.ich  process  under  the  assumption  that  all  procedures  are 
non- r ec ur s i V e .  The  number  of  additional  bytes  of  storaqe 
locations  requited  for  the  variables  of  recursive  procedures 
must  be  defined  by  an  inteqer  constant  followinq  the  symbol 
spac£ . 

Fx  am  pi  e  : 

pt  ocess  sink 

var  this:  chat;  full:  boolean 

procedurr'  putfc;  char! 
beq  i  n 

when  not  full  do  this;*  c;  full:=  true  end 
end 

beg  in  full:*  fal se 

c^cle  full  do  cont i nue ( t h i St  ;  full:*  false  end 
end 

Fxampt  e  : 

process  source  (Slice:  sinkl 
var  nex  t  :  cha  r 
beq  i  n 

while  true  do  pr od uce ( nex t 1 ;  s ucc . put ( nex t 1  end 
end 


Fxampl  e  : 

process  semaphore 
vat  s:  inteqer 

pt  ocedut  e  wa i t 

beq  i  n  when  s  a  q  p  -  i  end  end 

procedure  siqnal 
begin  s:*  s  t  1  end 

begin  s:*  (t  end 
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A  program  is  a  block  (see  41  that  is  not  contained  in  any 
other  block. 

The  execution  of  a  program  causes  the  block  to  be  executed 
as  a  process  (see  13)  called  the  initial  process. 

The  execution  of  a  program  never  ends.  It  either  cycles  or 
fails. 


Ex  ampl  e : 

process  sink  ... 


source(succ:  sink) 


v^  consumer:  sink;  producer:  source 
beg i n  create  consumer,  producer; 

start  consumer,  prod ucer ( consumer ) 
end . 

Ex  amp]  e : 

frocess  node(pred:  node;  succ:  node) 
eg i n  T. .  end 


type  nodes 


0.  .  9  of  node 


va r  ring:  nodes;  i:  integer 
beg i n  i : =  0 ; 

while  i  <*  9  do  create  ringfil;  i:=  i  +  1  end; 
while  i  <=  9  do 

start  r ing (TT ( r ing r ( i  +  9)  mod  10], 
ring  (  ( i  +  1 )  mod  101); 
i  ;  =  i  +  1 
end 
end . 


Exam  pi  e : 

process  tree(]evel:  integer;  maxlevel:  integer) 

var  left:  tree;  right:  tree 

Begin 

i{  1 evel  <  maxlevel  do 
create  left,  right; 
start  left(level  +  1,  maxlevel), 
right(level  +  1,  maxlevel) 

end 

end; 


va r  root:  tree 

beg  i  n  create  root;  start  rootd,  4)  end. 
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i^YNTAX  i'llMMARY 

i  N  .'mo  :  l.e  t  t  I' t  ’  Li' t  t  i' t  »  P  i  q  i  t  '  * 

I  Numoi.^l;  f  NumPft  si. in  1  lii.iit  '  Piqit  1* 
i  rh.t  I  .’’r  1 1>  t  symbol  :  P.rophi.'  I  S’  NumtM.1l 
»  Const.mt  :  NumtM.1l  •  t'onst.inf  n.imt-  H 

'  I'h.n  .I.' t  o  r  s^mibol  '  I'hor.iottM'  s^ttiIioI  1  *  ' 

I  ConstMint  tlt'c  1  a  t  .1 1  i  on  :  ronst.ins  n.imo  =  Constant- 
»  Const. int  list: 

Const.mt  .It'ol  .1r.1t  ion  '  ;  Const.mt  .1  o.' 1  ,ir  ,1 1  i  on  i* 

I  New  type:  terotii  Fiel.i  list  entl  i 

^tt.iy  Const.mt  ..  Const.mt  of  Type  n.ime 
I  Field  list:  F  i  e  1 1-*  d  e  .■  1  .i  i  1 1  i  o  n  1  ;  Field  d  e .'  1  ,1  r  .1 1  i  o  n  1  * 

I  Field  derl.1r.1t  ion:  Fii'l.-l  n.imi'  :  Type  name 

I  Type  det^a  1  .1 1  i  on :  Type  name  =  New  type 

I  T^’pe  1  Tst  :  Type  .ie.'l  ai  at  ion  '  ;  Type  deol  arat  ion  1  * 

*  Variable  de.- 1  a  t  a  t  i  on  :  Variab’e  name  :  Type  name 

*  V.ir  e  list: 

Vat  Tab  Te  cTer  1  ar  a  t  i  on  r  ;  Variable  derl  arat  ion  1* 

»  Declaration:  const  Const.mt  1  i  st  »  tjj'pe  Type  1  ist  # 
var  V'ariable  1  ist  »  Pr.acedure  »  Process  moitule 
I  Vat  table:  Vat  i able  name 

f  .  Fiel.i  name  »  Left  biacket  Fxpression  Riqht  bracket  1  * 
f  :  Type  name  1 

I  Simple  factor:  Constant  It  Vatiab’e  #  (  Rxpre.ssi.an  ’ 

I  Factor:  Pimple  factoi  1  :  Type  name  1 

»  Term:  Factor  f  Multiplyinq  oper.'t  'r  Factor  1 
»  Multiplyinq  operator:  .^sterisk  *  #  mo.-*  It  and 

I  P  i  m  1  ('  expression: 

f  -  I  not  I  val  1  Term  ’  Ad.iinq  opt'rator  Term  1  * 

I  Add  i  nq  operator  :  ♦  It  -  i  or 

I  Fxpressron:  Pimple  expressiot: 

^  Relational  operator  Simple  exptessi.m  1 
I  Relational  opera  tot:  =  #  v  o  i  *  <=  •  ''  H  ''  = 

I  ^atement:  skip  •  Variable  :=  Fxpression  It 

Proced  ut  e  cal  1  il 

create  Process  variable  1  ,  Process  variable  1*  # 

start  Process  start  1  ,  Process  start  1*  It 

Tf  Conditional  statement  1 ist  end  # 
while  Conditional  statement  list  end  t 

wlren  Conditional  statement  1  ist  end  » 
cycle  Conditional  statement  list  end 

I  Procedure  call:  f  Process  vari.ablr'  .  1 

Procedure  nam<'  ^  {  Arqument  1  i  st  '  1 

*  list:  Arqument  f  ,  Arqument  1* 

It  Argument  :  Fxpression  I  Variable 

I  Process  start:  Process  var  iab’e  f  (  Arqument  1  ist  1  1 

f  C*on.^  i  t  I'^ona  1  statement  list: 

Con.lftional  statement  '  else  Cotid  i  t  i  ona  1  statement  1* 
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t  Conil  i  t  i  onfl  1  s  t  «'non  t  : 

Fxptt'ssion  c^o  Stfltt'iTH'nt  list 
I  Sti^ti'ment  list:  St  .t  t  ('m  en  t  1  ;  Statement  1* 

*  P  t  ocecluFeT 

£roc«2i1iire  Procedure  name  1  (  Parameter  list  '  1  Block 

I  Pa  r  ame t  e  r  list: 

Parameter  declaration  1  ;  Parametet  declaiatlon  '* 

I  Parametet  declaration:  t  ear  1  Variable  declaration 

*  ^1  ock :  r  Declaration  1*  beqin  Statement  list  end 
t  Process  module:  process  Process  name 

(  Parameter  1  I  st  1  1  f  space  Constant  1  Block 

i  Program:  Block  . 

In.  STORAGF  AND  SPFED 

Each  integer,  boolean,  character,  or  process  reference 
value  requites  bytes  of  storage. 

A  string  value  of  length  n  requires  n  bytes  of  storage. 

The  storage  requirement  of  a  record  or  array  value  is  the 
sum  of  the  storage  required  for  each  of  its  subvalues 
(fields  or  e 1 em  en  t  s 1  . 

The  following  is  t'e  evaluation  times  of  operands  and  the 
execution  time  of  operators  and  statements  in  microseconds 
(measured  on  an  I, ST-11  with  MOS  memory. 1  In  the  following  n 
stands  for  the  number  of  simple  values  in  the  operands,  v 
stands  for  the  time  to  select  a  variable,  E  and  S  stand  for 
the  time  to  evaluate  an  expression  and  execute  a  statement 
1 ist  respectively,  while  m  stands  for  the  number  of  times  a 
conditional  statement  list  is  executed  in  a  while  statement. 


constant  c 

1  s 

whole  variable  v 

?  5 

field  variable  v  .  f 

PS  +  v 

indexed  variable  vfEl 

P  S+E  +  v 

J  C 
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1  P  +  1 s*n 
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?  p 

or  not 
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."’P 
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procedure  caTV  P 

nP 

procedure  call  v.P 
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In  this  implementation,  the  processor  executes  one 
indivisible  operation  at  a  time,  and  then  switches  to 
another  process.  The  switching  among  processes  is  cyclic, 
but  the  precise  order  of  execution  of  processes  is  generally 
unpredictable.  The  time  to  switch  from  one  process  to 
another  (120  microseconds)  is  usually  small  compared  with 
the  time  required  to  execute  an  indivisible  operation. 
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The  names  of  syntactic  entities  are  shown  in  italics  while 
semantic  terms  are  shown  in  roman  type.  The  entries  refer  to 
section  numbers  of  the  report. 
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